Keyword Search on Large Graphs: A Survey

Abstract With the prevalence of Internet access and online services, various big graphs are generated in many real applications (e.g., social networks knowledge graphs). An important task on analyzing mining these is keyword search. Essentially, given a graph G query Q associated with set keywords, search aims to find substructure rooted tree or subgraph) S such that nodes collectively cover part all keywords , meanwhile, optimal some user specified semantics. Keyword can be applied real-life applications, as point-of-interests recommendation web facility. In spite great importance search, we, however, notice latest survey this topic far out date. Consequently, there prompt need conduct comprehensive research direction. Motivated by this, survey, we systematically review studies classifying existing works into different categories according specific problem definition. This provide researchers understanding solutions.